def f(n):
    d=2
    while d*d<=n:
        if n%d ==0:
            return False
        d+=1
    return True
    
a=[]
n=int(input())
if not(999 < n <10000):
    print(0)
else:
    n1= n // 1000
    n2= n // 100
    n3=n // 10
    n4= n
    n5= n// 100 % 10
    n6= n // 10%100 
    n7= n % 1000
    n8= n // 10 % 10
    n9= n % 100
    n10= n % 10
    if f (n1):
        a.append(n1)
    if f (n2):
        a.append(n2)
    if f (n3):
        a.append(n3)
    if f (n4):
        a.append(n4)
    if f (n5):
        a.append(n5)
    if f (n6):
        a.append(n6) 
    if f (n7):
        a.append(n7) 
    if f (n8):
        a.append(n8)
    if f (n9):
        a.append(n9) 
    if f (n10):
        a.append(n10)  
    if a:
        print(max(a))
    else:
        print(0)
    